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FOREWORD 


In  this  report  the  Strong  Law  of  Large  Numbers  is  stated 
and  proved  in  a form  that  has  been  found  to  be  particularly 

r 

useful  in  connection  *&th  work  on  the  mathematical  theory  of 
dir act ^measurement  processes  currently  in  progress  in  the 
Statistical  Engineering  Laboratory  of  the  National  Bureau 
of  Standards 0 

The  formulation  of  the  Strong  few  here  presented „ and 
its  proof,  were  accomplished  originally  by  Professor  So  Do 
Chung  while  he  was  a guest  worker  at  the  National  Bureau  of 
Standards  during  the  summer  of  1951  o This  work  was  performed 
under  Contract  CST~525  between  the  National  Bureau  of  Standards 
and  the  University  of  North  Carolina e ’ Subsequently  Professor 
Chung  submitted  a somewhat  shorter  proof  that  had  boon 
communicated  to  him  by  Professor  William  Feller  of  Princeton 
University,  and  it  is  this  more  concise  proof  that  is  reproduced 
in  this  i5© porto 
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A USEFUL  FORM  OF  THE  STRONG  LAW  OF  LARGE  NUMBERS 

by 

Kai~Lai  Chung 

Theorems  Let  {X  } be  a g@qiu©no©  of  in&@p@nd©ntp  identically 
distributed  random  variables  with  mean  O0  Let  {o^}  be  a 
hounded  sequence  of  real  numbers: 


In  the  special  oae©  where  all  ep  s 1,  this  la  the  well® 
known  Kolmogorov8  s strong  law  of  large  numbers  ([1]  p0  §9)0 

Proof:*  Define 


Then  w©  have 


* This  very  simple  proof  was  communicated  to  m©  by  Professor 
Feller;  my  original  proof  was  unnecessarily  longer* 
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$©3ct,  the  series 
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converges  with  probability  one,  by  Kolmogorov9 s criterion 
{loe*  ©lt«)9  for 

1 is  ««&2>  < °'Zr5  J *2  ">*> 
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It  follows  as  usual  that 
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Thus  the  theorem  follows 
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Corollary  It  Let  } 9 { o } p {X  n)b©  altogether  independent 
random  variables  such  that  the  variables  in  each  set  are  identically 
distributed o Suppose  that  the  means  all  exist  and  are  equal  t© 

Eix) „ E(a) 9 E(x)  respectively o Furthermore  suppose  that  the 
o9s  are  uniformly  bounded?  |an|  J K with  probability  ons0 

Consider  th©  sequence  {Yn  }s 
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where  n1<  000  < n^,.  eoJ>  and  n - n 


k k«r 


< M0  Then  the  strong 


law  of  large  numbers  holds  for  {Yn}  as  follows 
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Corollary  2%  As  in  Corollary  1#  consider  the  sequence 
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where  the  s are  re&l  eonstantgp  |a4  j < A0  Then  the  strong 
law  of  large  numbers  holds  for*  {^n  j as  follows  i 
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[1]  A0  H0  Kolmogorov,  aruu&b ©griff e d@?  WahrsGheinXi©hk©its« 
r©ohausigs  Chalsea  Publishing  0oo5  Hew  York, 


V 


. 

• - 4 1 1 


